Verifying Behavioral Component Interoperability Using Positive/Negative Model Checking

Component-based development needs to establish structural interoperability as well as behavioral interoperability among components. To solve a structural or behavioral mismatch, adapters are generally constructed using the basic scenarios, while ignoring the exceptional scenarios. This paper proposes an approach for extending or refining the integrated components, glued together using adapters, after basic scenarios have been considered. The approach examines the integrated components using exceptional scenarios. Furthermore, formal models for the integrated components are built and verified against safety and liveness properties derived from basic and exceptional scenarios. A traffic signal control system example is given to illustrate the approach.